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MAXIMAL GREEN SEQUENCES FOR CLUSTER ALGEBRAS ASSOCIATED 
TO THE n-TORUS WITH ARBITRARY PUNCTURES 


ERIC BUCHER AND MATTHEW R. MILLS 

Abstract. It is well known that any triangulation of a marked surface produces a quiver. In 
this paper we will provide a triangulation for orientable surfaces of genus n with an arbitrary 
number interior marked points (called punctures) whose corresponding quiver has a maximal green 
sequence. 


1. Introduction 

Cluster algebras were introduced by Fomin and Zelevinsky in [7]. Within a very short period 
of time cluster algebras became an important tool in the study of phenomena in various areas of 
mathematics and mathematical physics. They play an important role in the study of Teichmiiller 
theory, canonical bases, total positivity, Poisson Lie-groups, Calabi-Yau algebras, noncommutative 
Donaldson-Thomas invariants, scattering amplitudes, and representations of finite dimensional 
algebras. For more information on the diverse scope of cluster algebras see the review paper by 
Williams 0. 

A question that has arose that carries with it some ramifications is whether a quiver associated 
to a cluster algebra has a maximal green sequence. The idea of maximal green sequences of cluster 
mutations was introduced by Keller in [TD]. He explored important applications of this notion, 
by utilizing it in the explicit computation of noncommutative Donaldson-Thomas invariants of 
triangulated categories which were introduced by Kontsevich and Soibelman in m- If a quiver with 
potential has a maximal green sequence, then its associated Jacobi algebra is hnite dimensional, 
this fact follows from Theorem 5.4 [9] and Theorem 8.1 [3]. In the work of Amoit [2] there is 
given an explicit construction of a cluster category given a quiver with potential whose Jacobian 
algebra is finite dimensional. This means that hnding a maximal green sequence for a given quiver 
allows us to categorify the associated cluster algebra. Muller showed that in fact the existence 
of a maximal green sequence corresponding to a quiver is not a mutation invariant [13], which 
makes it all the more difficult to show that a maximal green sequence exists. You must make a 
strategic choice of initial seed (or initial quiver) and then hnd the sequence. The iterative nature 
mutations means that exhaustive methods are not always effective when searching for a maximal 
green sequence. There has been some progress made, and in the final section of this paper we will 
discuss which cluster algebras are known to have or not have associated maximal green sequences. 

The main result in this paper focuses on cluster algebras that are associated to triangulations 
of surfaces. This association is introduced by Gekhtman, Shapiro, and Vainshtein in [8] and in 
a more general setting by Fock and Goncharov in [Sj. This construction is extremely important 
because all but a few exceptional cases of cluster algebras of finite mutation type can be realized 
as a cluster algebra which arises from a surface following this construction. For a more in depth 
look into the procedure of creating a cluster algebra from a triangulated surface see the work by 
Fomin, Shapiro, and Thurston |6]. 
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Surface Classihcation 

Exists a MGS 

Reference 

Surface with boundary 

Yes 

Alim et ah, |1] 

Closed surface with p = 1 

No 

S. Ladkani, [12] 

Sphere with p > 4 

Yes 

Alim et ah, |1] 

Closed surface with g = 1 and p >2 

Yes 

Alim et al. jl] 

Closed surface with g >2 and p = 2 

Yes 

Bucher, [4] 

Closed surface with g >2 and p> 3 

Yes 

Bucher and Mills 


Table 1 . The different cases of surfaces, and whether or not they have a maximal 
green sequence. The letter g denotes the genus of the surface, and p denotes the 
number of punctures. By ’’closed surface” we mean a surface with no boundary 
component. 


Previous work by the first author in [1] constructs maximal green sequences for cluster algebras 
which arise from surfaces with no empty boundary component and two punctures. In this paper 
we will push this result further, and construct maximal green sequences for cluster algebras arising 
from orientable surfaces with arbitrary genus and three or more punctures. We have provided 
references for all known cases in Table [TJ This brings us to the statement of the main theorem for 
our paper. 

Theorem 1.1. For a surface with no boundary, genus at least two, and with three or more punc¬ 
tures there exists a triangulation whose associated quiver has a maximal green sequence. 

The proof of Theorem 11.11 is given in section |H but we will give a sketch of the proof here. We 
start with an n-torus and then construct a specihc triangulation of this surface for which we can find 
a maximal green sequence for the associated cluster algebra. This triangulation is a modihcation 
of the triangulation that was used in |1], and will be given in section 3. After constructing the 
triangulation, we look at its associated quiver. We take advantage of the symmetry of this quiver by 
breaking it into smaller parts, hnding maximal green sequences for these parts, and then carefully 
putting these sequences together. By adding interior punctures to the structure we add a ladder 
structure to our quiver. Increasing the number of punctures lengthens the ladder but its connection 
to the rest of the quiver is unaffected. We then induct on the number of punctures to hnish the 
proof. 

As an immediate corollary to our result we also have the following result. 

Theorem 1.2. For every surface, it is known whether or not there exists a triangulation whose 
associated quiver has a maximal green sequence. 

Proof. Surfaces are determined by the genus of the surface, the number of boundary components, 
the number of punctures, and the number of marked points on each boundary component. Checking 
the surfaces given in Table [H we see that all possible cases are accounted for. □ 

In section 2 we give background on quivers and maximal green sequences. In section 5 we briefly 
discuss future work to be done with maximal green sequences. 

2. Preliminaries 

We will follow the notation laid out by Briistle, Dupont, and Perotin [3]. 

Definition 2.1. A quiver, Q, is a directed graph containing no 2-cycles or loops. 

The notation Qq will denote the vertices of Q. Also, Qi will denote the edges of Q which are 
referred to as arrows. We will let Qq = [A^]. 
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Definition 2.2. An ice qniver is a pair [Q, F) where Q is a quiver as described above and F G Qq 
is a subset of vertices called frozen vertices; such that there are no arrows between them. For 
simplicity, we always assume that Qq = {1, 2, 3,..., n + m} and that F = {n + l,n + 2,... ,n + m} 
for some integers n,m > 0. If F is empty we write {Q, 0) for the ice quiver. 

In this paper we will be concerned with a process called mutation. Mutation is a process of 
obtaining a new ice quiver from an existing one. 

Definition 2.3. Let {Q, F) be an ice quiver and k E Qo a non-frozen vertex. The mutation of a 
quiver {Q, F) at a vertex k is denoted fik, and produces a new ice quiver (nkiQ), F). The vertices 
of {fik{Q),F) are the same vertices from {Q,F). The arrows of the new quiver are obtained by 
performing the following 3 steps: 

(1) For every 2-path i —)■ /c —)■ j , adjoin a new arrow i —)■ j. 

(2) Reverse the direction of all arrows incident to k. 

(3) Delete any 2-cycles created during the first two steps as well as any arrows created between 
frozen vertices. 

It is important to note that we do not allow mutation at a frozen vertex. We will denote Mut{Q) 
to be the set of all quivers who can be obtained from Q by a sequence of mutations. 

The ice quivers which are of concern in this paper have a very specific set of frozen vertices. We 
will be looking at what are referred to as the framed and coframed quivers associated to Q. 

Definition 2.4. The framed quiver associated with Q is the quiver Q such that: 

Qo = Qo LJ * £ Qo} 

Qi = Qi U {z —)■ I z G Qo} 

The coframed quiver associated with Q is the quiver Q such that: 

Qo = Qo LJ f £ Qo} 

Qi = Qi LI {z^ —)■ z I z G Qo} 

Both quivers Q and Q are naturally ice quivers whose frozen vertices are commonly written as 
Qq and Qg. Next we will talk about what it means for a vertex to be green or red. 

Definition 2.5. Let R G Mut{Q). A non-frozen vertex z G i?o is called green if 

{f ^ Qo I 3 t f G Ri} = 0. 

It is called red if 

{f ^ Qo I 3 f G Ri} = 0. 

In they show that every non-frozen vertex in Ro is either red or green. This idea is what 
motivates our work in this paper. It arises as a question of green sequences. 

Definition 2.6. A green sequence for Q is a sequence i = {A,..., b} C Qo such that A is green 
in Q and for any 2 < k < I, the vertex A is green in o ■ ■ ■ o (Q). The integer I is called the 
length of the sequence i and is denoted by /(i). 

A green sequence i is called maximal if every non-frozen vertex in ;Ui(Q) is red where /Zi = 
yUjj o ■ ■ ■ o . We denote the set of all maximal green sequences for Q by 

green(Q) = {i | i is a maximal green sequence for Q}. 
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Figure 1. A triangulation of an n-torus with two punctures. 



Figure 2. A triangulation of n-torus with p punctures. 

In this paper we will construct a maximal green sequence for a specihc inhnite family of quivers 
which will be described in the following section. In essence what we want to show is that green((5) ^ 
0 for each quiver, Q, in this family. One important observation that the proof of our main result 
relies on is that if Qi and Q 2 are quivers such that Qi has a maximal green sequence A, and Qi is 
a full subquiver of Q 2 consisting of only green vertices, then A is a green sequence for Q 2 . 

3. Constructing the Triangulation 

Following the work done by Fomin, Shapiro, and Thurston in [6] we construct a quiver 
associated to the genus n surface with no boundary and p > 3 punctures. The triangulation of 
the surface with two punctures that was given in [1] (see Figure [1]) gives rise to a very natural 
generalization. When p > 3 we can remove the arc /„ and replace it with a (p —2)-times punctured 
digon. We then triangulate the digon as shown on the right of Figure [H The hnal triangulation is 
also given in Figure [2J 

From this triangulation we can construct the quiver Q^. The quiver associated to the 3-torus 
with 7 punctures is given on the left of Figure [3l Also we dehne the quiver pp~^ for p > 3 to be the 
full subquiver of consisting of the vertices {go, dl, dh qI, ■ ■ ■, 9i~^, 92 ~^, 93 ~^}■ is given on 
the right of Figure [3l Note that by increasing the genus of the surface the cycle containing the / 
vertices gets longer, and more handles are added. Increasing the number of punctures will increase 
the number of rows in the P subquiver. The important thing to notice is that the fundamental 
shape of the quiver Q'^ doesn’t change. 
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90 


Figure 3. The quivers Ql (left) and P4 (right). 


4. Proof of Main Result 

We begin by recalling a result from [1] that gives a maximal green sequence for oriented cycles. 

Lemma 4.1. [H Lemma 4.2] Let C be a quiver that is an oriented n-cycle with vertices labeled Ci 
i = 1,.. . ,n, with Ci —)■ Cj_i for 2 < i < n and ci Cn- Define a sequence 

^(Cn) Cn—1) ■ ■ ■ ; C2) Cl) CnCn—l ' ' ' C2C1C3C4 • • • Cn—lCn- 

Then j is a maximal green sequence for C. Furthermore, after applying to C the resultant quiver 
is still an oriented cycle with C 2 , and ci interchanged. 

We will rephrase the statement of Theorem 1 1.1 1 to use the terminology we dehned in the previous 
section. 


Theorem 4.2. Let be the quiver obtained from our triangulation of a genus n surface with no 
boundary and p > 3 punctures. Then has a maximal green sequence given by 


'yifn+2fn+l ■ ■ ■ fl'j^n ' ' ' (XlOiQOii • • • Clp_3y(/^_|_2, f2i /li fsi fii ■ ■ ■ y fn)fn+lfdp—3D'^2 ' ' ‘ bi 


where 7 is defined as in Lemma f.l and a, r, a, and jS are defined as follows: 


Gi = eidibiCiaibidiCiCiaibi, 

Ti = eibiaiCieidibiaiCi, 


a-i = 


9o 

9 I 9 I 9 I 9 I 90 

9l9l9l9\9l9l9l9l9o 

j j 7—2 7—1 7 7 7—2 7—1 7—3 7—2 

9i929i 9i 9i9i9i 9i 9i 9i ' 


J =0 

J = 1 
J=2 

■ 9\9l9l9l9o J > 3 
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0 

2 = 0 

9\9l9l 

2 = 1 

9\9l9\9l9l9l 

2 = 2 

9r^9i9r^939r"9r^9r^ • 

• • 9hl9h29l 2 > 3 


Lemma 4.3. has a maximal green sequence given by a^ai ■ ■ 


Proof. The sequence is easily checked for n = 0,1, 2. For n=3, apply aoctia 2 to P 3 . We know that 
this is a green sequence for the P 2 subquiver of P 3 . The current state of the quiver is given in the 
following diagram. 



9I 

hi 

% 


9 l 


9 l 


We now apply the hrst four mutations of q ;3 to the quiver above. 
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After these four mutations gf is the only remaining green vertex, and is the initial vertex in a 2- 
path through a frozen vertex for 6 vertices. However, the terminal vertex in these 2-paths form an 
equioriented affine subquiver with gf being the sink for this subquiver. The remaining mutations 
of as is just the mutation along the vertices of this subquiver. Note that at each step through 
this part of the sequence there is a unique green vertex with a unique edge with head at mutable 
vertex and tail at the green vertex. Rearranging the vertices from our previous picture we obtain 
the following picture from which it is easy to see that the remaining mutations give a maximal 
green sequence. 



Thus Q;oCti® 2 tt 3 is a maximal green sequence for P 3 . Our claim follows from induction on n. 
Suppose for 1 < k < n ao ■■■ ak gives a maximal green sequence for Note that Qn has a 
subquiver of Pn-i for which CKo^n-i is a green sequence. Note that the local conhguration of ’’top 
nine” vertices gl i = 1,2,3 j = n — 2,n — l,n have the exact same conhguration as the ’’top nine” 
vertices of P 3 and the hrst four mutations of exactly mimic that of n = 3 case. (Possibly need 
to show this in a lemma.) Therefore we get that after the green sequence Oq • • ■ oin-igs929i~ 9i~ 
we have the quiver: 





ni 




Where again it is easy to check the remaining mutations will give us a maximal green sequence for 
Pn. □ 


























BUCHER AND MILLS 


Theorem 4.4. [H Theorem 4.1] The quiver has a maximal green sequence of 

^ifnt /n—1) • • • ) fl)^n'^n—l ■ ■ ■ fit fs ■ ■ ■ f'nf'^n'^n—l ■ ■ - Ti- 


We now prove our main result. To assist in reading the proof we provide a running example of 
the maximal green sequence for Q^. 


Proof of Theorem f.2. By Lemma [4.31 and the proof of Theorem 14.41 in [1] we know that 


7(/n+2/n+l • • • fl)o'n ' ‘ ' CTittoCIl ' ' ' CIp-S 


is a green sequence. After performing this mutation sequence we have the that all of the vertices 
are red except for the vertices /i • • • fn+ 2 - Furthermore, all of these vertices except for fn+i form 
an (n + l)-cycle . 



By Lemma 14.11 our next section of the maximal green sequence is a green sequence for this cycle. 
Performing this cycle will make the Ci,..., e„, and gf green. 


02 



After mutating at fn+i and g^ ^ we have a similar situation as we did at the 
of Lemma [4.31 Note that in our running example of that = gl, and is 


end of the proof 
not shown to be 
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green in any picture. The remaining vertices that we mutate along in the jS subsequence form an 
equioriented affine subquiver. It is easy to follow that this is a green sequence that will make the 
Pp _3 subquiver of red. 

02 



Finally, the only remaining green vertices are e* for i = 1,... ,n. By inspection of the local 
conhguration of the frozen vertices we see that this is the exact same conhguration as in the twice 
punctured case. Therefore it follows from the proof of Theorem 14.41 That r, is a green sequence 
for our quiver, and concluding the proof that our green sequence is maximal. □ 

5. Future Interests 

In light of Theorem 11.21 we know of particular triangulations of surfaces that have maximal 
green sequences. Muller in [13] gives an example of a quiver with a maximal green sequence and 
a mutation equivalent quiver which does not have a maximal green sequence. The question of 
whether every triangulation of a surface has a maximal green sequence still remains open in many 
cases. It is worthwhile to point out that the example given in [TB] is not one of a quiver that 
is associated to a surface. It is the belief of the authors that when dealing with cluster algebras 
that arise from surfaces that the existence of a maximal green sequence may in fact be a mutation 
invariant. 

Conjecture 5.1. Let Q be a quiver associated to a surface. IfQ exhibits a maximal green sequence, 
then any Q' mutation equivalent to Q also exhibits a maximal green sequence. 

The question of existence of maximal green sequences for quivers that are not associated to 
surfaces is still largely open. 
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